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METHOD AND APPARATUS FOR ANALYZING PROGRAM BASED ON 
RULES OF PROGRAMMING LANGUAGE BEFORE OPTIMIZATION IN 
COMPILER 

BACKGROUND OF THE INVENTION 

1) Field of the Invention 

The present invention relates to a method for 
facilitating optimization in a compiler. The present 
invention also relates to a compiler in which provision 
is made for facilitating the optimization. The present 
invention further relates to an apparatus for 
facilitating optimization processing in a compiler. 

2) Description of the Related Art 

In the usual compilers, syntax analysis and the 
like of a source code are performed at the front end, 
and an object code is generated at the back end. In 
addition, the object code is optimized for enhancing 
efficiency of execution of the object code. For example, 
when the program includes an array description, the 
array may be recognized as a loop. Since loop operations 
occupy a considerable time in the execution of the 
object code, array portions of the object code is 
required to be optimized. 

In some programming languages such as Fortran 9 0 
and Fortran 95, values of or relationships between 
variables may be determined based on standardized rules 
or restrictions specified for the programming languages. 
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although such rules or restrictions are specified in 
different manners depending on the programming languages . 
For example, in Fortran 90 or Fortran 95, scalar 
representations of arrays as illustrated in Fig. 8(A) 
can be rewritten in vector representations as 
illustrated in Fig. 8(B), while in C and FORTRAN 77, 
access to arrays can be described in only element by 
element. According to the rules and restrictions of 
Fortran 90 or Fortran 95, the value of the variable L in 
the description in the fourth line of the text 
illustrated in Fig. 8(B) can be determined to be 100. 

Loop fusion is one of the well-known optimization 
techniques , and is a technique of decreasing the number 
of loops for reducing overheads which are required for 
loop control. That is, a plurality of loops satisfying a 
predetermined condition are combined into a single loop. 
For loop fusion, some sophisticated techniques are known 
for analyzing relationships between arrays. 

Further, Japanese Unexamined Patent Publication, 
No. 9-62514 discloses a method for facilitating loop 
fusion processing which is performed for optimizing the 
program code. In the method, a technique for analyzing 
relationships between arrays is used. To be more 
specific, JPP 9-62514 discloses facilitation of loop 
fusion processing by using a function of analyzing 
subscripts of the arrays in a program code, which is 
described in a programming language allowing vector 




representations of arrays, such as Fortran 90 and 
Fortran 95. For example. Fig. 9 exhibits an example of a 
result of loop fusion, which is obtained by the 
subscript analysis of arrays in a program code. The 
5 subscript analysis is performed on the three assignment 
statements expressed by arrays, which are indicated in 
the upper rectangle in Fig. 9. The result of the 
subscript analysis is utilized for producing an optimum 
(fused) loop, as indicated in the lower rectangle in Fig. 
yp 10 9. According to the rules and restrictions specified for 
L.=, the above programming language such as Fortran 9 0 and 

S?i Fortran 95, the sizes of the arrays on the right-hand 

~1 side and the left-hand side of each assignment statement 

^ are identical. Therefore, the result of subscript 

15 analysis performed on the arrays in the three assignment 
4= statements in the upper rectangle in Fig. 9 shows that 

O L=5=M- l=N-2 . This result is used for facilitation of the 

loop fusion processing and production of a fused loop 
having an optimum form, as illustrated in Fig. 9. For 
20 example, the number of iterations in the fused DO loop 
is determined as L=5 by the above subscript analysis, in 
advance of the loop fusion processing. 

As described above, conventionally, the result of 
subscript analysis of arrays is utilized for 
25 facilitating the loop fusion processing. However, the 
result of subscript analysis of arrays is not utilized 
in optimization processing other than the loop fusion 



- 3 - 



processing . 



SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
method for facilitating various types of optimization in 
a compiler, based on rules or restrictions specified for 
a programming language of a program code . 

Another object of the present invention is to 
provide a compiler in which provision is made for 
facilitating various types of optimization, based on 
rules or restrictions specified for a programming 
language of a program code . 

A further object of the present invention is to 
provide an apparatus for facilitating optimization 
processing in a compiler, whereby various types of 
optimization can be facilitated based on rules or 
restrictions specified for a programming language of a 
program code . 

(1) According to the first aspect of the present 
invention, there is provided a method of facilitating 
optimization processing in a compiler. The method 
comprises the steps of: (a) storing, in a language- 
specific -rule table, one or more predetermined rules 
which are specified for one or more programming 
languages; (b) analyzing a program code which includes 
one or more instructions, and is described in one of the 
one or more programming languages , based on the one or 



more predetermined rules, to obtain an analysis result; 
and (c) embedding the analysis result in the program 
code . 

The method according to the first aspect of the 
present invention may also have one or any possible 
combination of the following additional features (i) to 
(v) . 

(i) In the step (a), the one or more 
predetermined rules may be stored in the language - 
specific-rule table as one or more language-specific- 
information analyzing functions, and the step (b) may 
comprise the substeps of (d) reading out, from the 
language-specific-rule table, at least one of the one or 
more language- specif ic-inf ormation analyzing functions 
which is needed for analyzing the program code, and (e) 
determining values of or relationships between variables 
included in the program code, based on the at least one 
of the one or more language-specific-information 
analyzing functions read out in the step (d), and 
producing the analysis result which includes the 
determined values of or relationships between the 
variables . 

(ii) In addition to the feature (i), the 
step (b) may further comprise the substep of (f) the at 
least one of the one or more language-specific- 
information analyzing functions read out in the step (d) 
is registered in a check function table for use in the 



step (e) . 

(iii) In addition to the feature (ii), the 
operation in step (b) may be performed for each 
instruction set which is comprised of at least one of 
the one or more instructions, and in the step (c) , the 
analysis result may be embedded in a position preceding 
the instruction set in the program code. 

(iv) The program code may be a source code. 

(v) The program code may be an intermediate 

code . 

(2) According to the second aspect of the present 
invention, there is provided an apparatus for 
facilitating optimization processing in a compiler. The 
apparatus comprises a language-specific-rule table which 
stores one or more predetermined rules which are 
specified for one or more programming languages; an 
analyzing unit which analyzes a program code which 
includes one or more instructions, and is described in 
one of the one or more programming languages, based on 
the one or more predetermined rules, to obtain an 
analysis result; and an embedding unit which embeds the 
analysis result in the program code. 

The apparatus according to the second aspect of 
the present invention may also have one or any possible 
combination of the following additional features (vi) to 
(x) . 

(vi) The language-specific-rule table may 



store the one or more predetermined rules as one or more 
language-specific-information analyzing functions, and 
the analyzing unit may comprise a readout unit which 
reads out, from the language- specif ic-rule table, at 
5 least one of the one or more language-specific- 
information analyzing functions which is needed for 
analyzing the program code, and a determination unit 
which determines values of or relationships between 
variables included in the program code, based on the at 
10 least one of the one or more language-specific- 
information analyzing functions read out by the readout 
unit, and produces the analysis result which includes 
the determined values of or relationships between the 
variables . 

15 (vii) In addition to the feature (vi), the 

analyzing unit may comprise a check function table in 
which the at least one of the one or more language- 
specific- information analyzing functions read out by the 
readout unit is registered for use by the determination 

20 unit. 

(viii) In addition to the feature (vii), the 
operation of the analyzing unit may be performed for 
each instruction set which is comprised of at least one 
of the one or more instructions, and the embedding unit 

25 may embed the analysis result in a position preceding 
the instruction set in the program code. 

(ix) The program code may be a source code. 
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(x) The program code may be an intermediate 

code . 

(3) According to the third aspect of the present 
invention, there is provided a product for use with an 
apparatus for facilitating optimization processing in a 
compiler. When the product is used with the apparatus, 
the product is able to output control information which 
directs the apparatus to comprise: a language-specific- 
rule table which stores one or more predetermined rules 
which are specified for one or more programming 
languages; an analyzing unit which analyzes a program 
code which includes one or more instructions, and is 
described in one of the one or more programming 
languages, based on the one or more predetermined rules, 
to obtain an analysis result; and an embedding unit 
which embeds the analysis result in the program code. 

The product according to the third aspect of the 
present invention may have one or any possible 
combination of the aforementioned additional features 
(vi) to (x). 

( 4 ) According to the fourth aspect of the present 
invention, there is provided a compiler comprising: a 
front end unit which performs syntax analysis of a 
source code which is described in one of one or more 
predetermined programming languages, to produce an 
intermediate code; a language- specif ic-rule table which 
stores one or more predetermined rules which are 



specified for the one or more predetermined programming 
languages; an analyzing unit which analyzes the 
intermediate code which includes one or more 
instructions, based on the one or more predetermined 
5 rules, to obtain an analysis result; an embedding unit 
which embeds the analysis result in the program code to 
produce a modified intermediate code; and an optimizing 
unit which performs an operation of optimizing the 
modified intermediate code. 
10 The compiler according to the fourth aspect of the 

present invention may have one or any possible 
combination of the aforementioned additional features 
Ji (vi) to (viii) . 

==* (5) According to the fifth aspect of the present 

15 invention, there is provided a compiler comprising: a 
J= language-specific-rule table which stores one or more 

^ predetermined rules which are specified for one or more 

programming languages; an analyzing unit which analyzes 
a source code which includes one or more instructions, 
20 and is described in one of the one or more programming 
languages, based on the one or more predetermined rules, 
to obtain an analysis result; an embedding unit which 
embeds the analysis result in the source code to produce 
a modified source code; a syntax analyzing unit which 
25 performs syntax analysis of the modified source code 
which is described in one of one or more predetermined 
programming languages, to produce an intermediate code; 
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and an optimizing unit which performs an optimization 
operation on the intermediate code. 

The compiler according to the fifth aspect of the 
present invention may have one or any possible 
5 combination of the aforementioned additional features 
( vi ) to ( viii ) . 

(6) According to the first to fifth aspects of the 
present invention, the program code is analyzed based on 
rules or restrictions which are specified for the 

10 programming language of the program code so as to 
determine values of or relationships between variables 
included in the program code, and information on the 
obtained values of or relationships between variables is 
embedded in the program code. Therefore, the 

15 optimization function of the compiler can easily utilize 
the analysis result when the optimization function 
handle the program code. Thus, the optimization 
processing is facilitated by the provision of the 
present invention, and the type of the facilitated 

20 optimization processing is not limited to the loop 
fusion . 

The above and other objects, features and 
advantages of the present invention will become apparent 
from the following description when taken in conjunction 
25 with the accompanying drawings which illustrate 
preferred embodiment of the present invention by way of 
example . 
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BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

Fig. 1 is a diagram illustrating the construction 
5 of a compiler as an embodiment of the fourth aspect of 
the present invention; 

Figs. 2(A) and 2(B) are diagrams illustrating 
examples of contents of the language- specif ic-rule table 
7; 

42 10 Fig. 3 is a diagram illustrating an example of a 

source code; 

Fig. 4 is a diagram illustrating a modified source 
code which is produced by embedding the analysis results, 
L=5 and N=6 , in the source code of Fig. 3; 
15 Fig. 5 is a diagram illustrating a result of 

optimization obtained by utilizing the analysis result, 
L = 5, and completely unrolling the loops included in the 
source code of Fig. 3; 

Fig. 6 is a diagram illustrating a further 
2 0 optimized program code obtained by enhancing the degree 
of parallelism in the program code of Fig. 5; 

Fig. 7 is a flowchart of the operation of the 
optimization facilitation unit 5 in Fig. 1; 

Fig. 8(A) is a diagram of an example of a program 
2 5 code including scalar representations of arrays; 

Fig. 8(B) is a diagram of an example of a program 
code including vector representations of arrays; and 
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Fig. 9 exhibits an 
fusion, which is obtained 
arrays in a program code. 



example of a result of loop 
by the subscript analysis of 



5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention are explained 
below with reference to drawings. 
(1) Construction of Compiler 

Fig. 1 is a diagram illustrating the construction 
10 of a compiler as an embodiment of the fourth aspect of 

ill 

N= the present invention. The compiler of Fig. 1 comprises 

SI an input unit 1, a front end unit 2, an optimization 

42 unit 3, an output unit 4, and an optimization 

p facilitation unit 5. The input unit 1 inputs a source 

l^I 15 program (code) . The front end unit 2 performs syntax 
7>l analysis and the like of the source code, and produces 

" an intermediate code. The optimization unit 3 processes 

the intermediate code so as to optimize an object 
program (code) . The output unit 4 produces the object 
20 code based on the intermediate code processed by the 
optimization unit 3 . 

The optimization facilitation unit 5 is an 
embodiment of the apparatus according to the second 
aspect of the present invention, and is provided between 
25 the front end unit 2 and the optimization unit 3 in the 
embodiment of Fig. 1. The optimization facilitation unit 
5 analyzes the intermediate code based on the rules and 
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restrictions specified for one of a plurality of 
programming languages, and modifies the intermediate 
code so as to facilitate the optimization processing 
which is performed by the optimization unit 3 . The 
5 optimization facilitation unit 5 comprises a language- 
specific-information analyzing unit 6, a language- 
specific-rule table 7, an analysis result embedding unit 
8, and a check function table 9. The language- specif ic- 
rule table 7 stores information on the rules and 
M3 10 restrictions which are specified for a plurality of 
M= programming languages , in the form of one or more 

Si language-specific-information analyzing functions 

42 

Ji (hereinafter also called check functions). 

When a source code is input into the input unit 1, 
ij = 15 the front end unit 2 performs syntax analysis and the 
like of the source code, and produces an intermediate 
code . In the optimization facilitation unit 5 , the 
language-specific-information analyzing unit 6 first 
refers to the language- specif ic-rule table 7 to 
20 determine at least one of the one or more check 
functions which is used for analyzing language specific 
information in the intermediate code, and registers the 
determined check function in the check function table 9, 
which is provided in the analysis result embedding unit 
25 8. Next, when the language-specific- information 
analyzing unit 6 receives each instruction in the 
intermediate code produced by the front end unit 2 , the 
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language- specif ic- information analyzing unit 6 

determines whether or not values of or relationships 
between the variables in the instruction can be 
determined, and obtains the values of or relationships 
5 between the variables when they can be determined. Thus, 
an analysis result is obtained for each single 
instruction in the intermediate code, or for each set of 
a plurality of instructions in the intermediate code, 
when it is possible. Then, the analysis result embedding 

10 unit 8 embeds the obtained analysis result in a position 
preceding each instruction in the intermediate code, 
where the obtained analysis result is described in the 
form which can be recognized by the optimization unit 3. 
Thus, the intermediate code is modified by the analysis 

15 result embedding unit 8. The modified intermediate code 
is passed to the optimization unit 3. In the 
optimization unit 3, the intermediate code is processed 
so as to optimize an object code, which is then produced 
by the output unit 4 based on the optimized intermediate 

20 code produced by the optimization unit 3. 

As described above, the analysis result is 
described in the form which can be recognized by the 
optimization unit 3, and embedded in the intermediate 
code, where the analysis result is obtained 

25 corresponding to each instruction in the intermediate 
code, and indicates the values of or relationships 
between the variables in the intermediate code. 
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Therefore, for example, the optimization unit 3 can 
receive a constant as a value of a variable, instead of 
receiving as the variable. Thus, the optimization unit 3 
can utilize the above analysis result for not only the 
5 loop fusion but also all the other types of optimization. 

In the construction of Fig. 1, the optimization 
facilitation unit 5 is arranged between the front end 
unit 2 and the optimization unit 3, and the optimization 
facilitation unit 5 analyzes the intermediate code 

10 produced by the front end unit 2, and embeds the 
analysis result in the intermediate code. However, the 
optimization facilitation unit 5 may be provided in the 
front end unit 2 so that the optimization facilitation 
unit 5 analyzes the source code before the syntax 

15 analysis, and embeds the result of the analysis based on 
the rules and restrictions specified the programming 
language, in the source code. In this case, the compiler 
realizes the aforementioned fifth aspect of the present 
invention . 

20 (2) Language-Specific-Rule Table 

Figs. 2(A) and 2(B) are diagrams illustrating 
examples of contents of the language-specific-rule table 
7. The language-specific-rule table 7 in this embodiment 
includes a first and second tables, as shown in Figs. 

25 2(A) and 2(B), respectively. For example, the first 
table includes, as a language-specific-information 
analyzing function (check function), information 
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indicating whether or not the respective programming 
languages allow vector representation of arrays, as 
illustrated in Fig. 2(A). The second table includes at 
least one other language- specif ic-inf ormation analyzing 
5 function (at least one other check function), and 
indicates whether or not a certain rule corresponding to 
each of the at least one other check function is 
specified for the respective programming languages. For 
example, the rule (check function) "No. 1" illustrated 
10 in Fig. 2(B) is that the sizes of arrays on the right- 
hand and left-hand sides of each assignment statement 
are identical. 
(3) Examples 

Fig. 3 is a diagram illustrating an example of a 
15 source code. When the source code of Fig. 3 is written 
in Fortran 90 or Fortran 95, and the language-specific- 
information analyzing unit 6 analyzes the assignment 
statement in the fourth line of the source code of Fig. 
3, L=5 is obtained as an analysis result based on the 
20 above rule No. 1 in Fig. 2(B). Similarly, N=6 is 
obtained as an analysis result from the assignment 
statement in the fifth line .of the source code of Fig. 3, 
based on the above rule No. 1. According to the present 
invention, the above analysis results, L=5 and N=6, are 
25 passed to the optimization unit 3 by embedding the 
analysis results in the source code or an intermediate 
code by the analysis result embedding unit 8, so as to 
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facilitate optimization processing executed by the 
optimization unit 3. 

Fig. 4 is a diagram illustrating a modified source 
code which is produced by embedding the above analysis 
5 results, L = 5 and N=6, in the source code of Fig. 3. In 
the example of Fig. 4, the analysis result, L=5, is 
embedded in a position preceding the assignment 
statement which includes the variable L, and the other 
p analysis result, N=6, is embedded in a position 

fn 10 preceding the assignment statement which includes the 

g=j variable N. However, in this example, only the former 

s * 

f l analysis result, L=5, facilitates the optimization 

^ processing by the optimization unit 3, as explained 

below. 

^= 15 Fig. 5 is a diagram illustrating a result of 

□ optimization obtained by utilizing the above analysis 

result, L=5, and completely unrolling the loops included 
in the source code of Fig. 3. In the program code of Fig. 
5, the substantial loops represented by the assignment 
20 statements in the fourth and fifth lines, and the DO 
loop in the sixth to eighth lines of the source code of 
Fig. 3 are each unrolled completely in the program code 
of Fig. 5, and the above analysis result, L = 5, is 
utilized when the DO loop is unrolled. That is, the loop 
25 unrolling optimization is facilitated by the analysis 
result, L=5, which is supplied to the optimization unit 
3 by embedding the analysis result in a program code 
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supplied to the optimization unit 3. 

Fig. 6 is a diagram illustrating a further 
optimized program code obtained by enhancing the degree 
of parallelism in the program code of Fig. 5, where the 
5 degree of parallelism is enhanced by changing the order 
of the assignment statements of Fig. 5. Generally, 
instructions, e.g., assignment statements, included in a 
program code must be executed in the order in which the 
□ instructions are written in the program code. That is, 

fh 10 each instruction (assignment statement) cannot be 
ni executed unless the preceding instruction (assignment 

,jl statement) is executed. However, in the program code of 

J* Fig. 6, the assignment operation, kl=a( 2 ) +a( 3 ) , is not 

=*: affected by the result of the preceding assignment 

^ 15 operation, k=k+a(l). Therefore, the assignment operation, 

=2 kl=a( 2 ) +a( 3 ) , can be executed without waiting for 

completion of the preceding assignment, k=k+a(l). 
Similarly, the assignment operation, k2=a( 4 ) +a( 5 ) , can 
be executed without waiting for completion of the 
20 preceding assignment operations, k=k+a(l) and 
kl=a( 2 ) +a( 3 ) . Thus, when a computer can perform a 
plurality of add operations in parallel, the above 
assignment operations, k=k+a(l), kl=a( 2 ) +a ( 3 ) , and 
k2=a( 4 ) +a( 5 ) , can be concurrently executed, although an 
2 5 error may be produced in the case where the arrays A and 
the variable k are represented by floating point numbers. 
As explained above, the embedment of the analysis 
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result in the program code realizes constant propagation 
to the number of iterations in the DO loop, and thus 
facilitates the optimization processing. 

Although the above explanations are provided based 
5 on the source ( human- readable ) programs as illustrated 
in Figs. 3 to 6 , the program code, which is analyzed, 
and in which the analysis result is embedded, may be a 
source code, an intermediate code, or a machine- 
ry executable code such as the object code. 

10 (4) Operation Flow 
~ Fig. 7 is a flowchart of the operation of the 

optimization facilitation unit 5 in Fig. 1 which is an 
u - embodiment of the apparatus for facilitating 

H optimization processing in a compiler, according to the 

H= 15 second aspect of the present invention. 

== 

Cj In step SI, the language -specific -information 

analyzing unit 6 refers to the language-specific-rule 
table 7 f and determines at least one language-specific- 
information analyzing function (check function) which is 
20 used for analyzing language specific information in the 
intermediate code, and registers the determined check 
function in the check function table 9 , which is 
provided in the analysis result embedding unit 8 . For 
example, the language-specific- information analyzing 
25 unit 6 refers to the aforementioned first and second 
tables, determines the rules (check functions) Nos . 1 
and 2 in the second table as the check functions to be 



- 19 - 




used in the analysis of the intermediate code, and 
registers the determined check functions in the check 
function table 9 . 

In step S2 , the language-specific-information 
5 analyzing unit 6 inputs an instruction from the 
intermediate code . 

In step S3, it is determined whether or not any 
instruction remains in the intermediate code. When yes 
is determined, the operation goes to step S4 . When no is 
10 determined, the operation of Fig. 7 is completed. 

In step S4, the count "i" is set to its initial 
value, "1". 

In step S5, it is determined whether or not the 

count "i" exceeds the size of the check function table 9. 
15 The size of the check function table 9 is the number of 

check functions registered in the check function table 9 . 

For example, when only the rules (check functions) Nos. 

1 and 2 are registered in the check function table 9, 

the above number is two. When yes is determined in step 
20 S5, the operation goes to step S2. When no is determined 

in step S5 , the operation goes to step S6 . 

In step S6, the language-specific-information 

analyzing unit 6 calls the i-th check function from the 

check function table 9 . 
25 In step S7, the analysis result embedding unit 8 

analyzes the instruction by using the called check 

function, to obtain an analysis result. For example. 
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n L=5" and n N=6" are obtained as the analysis results by 
analyzing the instructions in the fourth and fifth lines 
of the source code of Fig. 3. 

In step S8, the analysis result embedding unit 8 
5 embeds the obtained analysis result in a position 
preceding the analyzed instruction in the program. 

In step S9, the count "i" is incremented, and the 
operation goes to step S5 . 

As explained above, the analysis is performed by 

10 each of the check functions to obtain an analysis result, 
and the analysis result is embedded in the program. Thus, 
for example, the intermediate code as illustrated in Fig. 
4 is obtained. Then, the program in which the analysis 
result is embedded is input into the optimization unit 3, 

15 and therefore the optimization as illustrated in Figs. 5 
and 6 can be performed. 
(5) Other Matters 

(i) Instead of embedding the analysis result in a 
program code, all of the analysis results may be held in 

20 a table so that the optimization unit 3 can utilize the 
contents of the table. However, according to this method, 
bothersome analyzing operations are required for the 
optimization unit 3 to obtain information on values or 
effective ranges of variables. In addition, the 

25 optimization unit 3 must determine whether or not a 
value of a variable which is referred to in each 
instruction is available, by searching for the analysis 
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result in the table, while the optimization unit 3 can 
immediately use the analysis result in the usual 
optimization processing when the analysis result is 
embedded in the program code to be optimized. 
5 (ii) In addition, the operations and the functions 

of the present invention may be realized by using a 
certain product with an apparatus provided for 
facilitating the optimization processing in a compiler, 
e.g., by installing a computer -readable medium in a 
10 computer. The product is such that when the product is 
used with the apparatus (e.g., a computer), the product 
]t is able to output control information which directs the 

. 

apparatus to realize any of the functions of the present 
*3 invention. The product may be a semiconductor storage 

h= 15 device storing a program which realizes the above 

p functions, such as a ROM, or a magnetic storage medium 

o 

such as a floppy disc or a hard disk, or a CD-ROM, a CD- 
R, a DVD-ROM, a DVD-RAM, a DVD-R, or the like. Further, 
the above product may be a programmed hardware logic 

20 circuit such as an LSI. The above product per se can be 
put into the market. Alternatively, program data 
realizing the above functions may be transferred through 
a communication network from a storage device included 
in a computer system to another computer system. When 

25 the program is executed in a computer system, for 
example, the program stored in a hard disk may be loaded 
in a main memory of the computer system. 
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(iii) The foregoing is considered as illustrative 
only of the principle of the present invention. Further, 
since numerous modifications and changes will readily 
occur to those skilled in the art, it is not desired to 
5 limit the invention to the exact construction and 
applications shown and described, and accordingly, all 
suitable modifications and equivalents may be regarded 
as falling within the scope of the invention in the 
appended claims and their equivalents. 
10 (iv) All of the contents of the Japanese patent 

application, No. 11-305026 are incorporated into this 
specification by reference. 
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